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© Improved Compression of Wavelet-Transformed Images 

Code parameters are selected adaptively to achieve high compression performance. 

NASA’s Jet Propulsion Laboratory, Pasadena, California 


A recently developed data-compres- 
sion method is an adaptive technique for 
coding quantized wavelet-transformed 
data, nominally as part of a complete 
image-data compressor. Unlike some 
other approaches, this method admits a 
simple implementation and does not rely 
on the use of large code tables. 

A common data compression ap- 
proach, particularly for images, is to per- 
form a wavelet transform on the input 
data, and then losslessly compress a 
quantized version of the wavelet-trans- 
formed data. Under this compression ap- 
proach, it is common for the quantized 
data to include long sequences, or 
“runs,” of zeros. 

The new coding method uses prefix- 
free codes for the nonnegative integers 
as part of an adaptive algorithm for com- 
pressing the quantized wavelet-trans- 
formed data by run-length coding. In 
the form of run-length coding used 
here, the data sequence to be encoded is 
parsed into strings consisting of some 
number (possibly 0) of zeros, followed 
by a nonzero value. The nonzero value 
and the length of the run of zeros are 
encoded. For a data stream that contains 
a sufficiently high frequency of zeros, 


this method is known to be more effec- 
tive than using a single variable length 
code to encode each symbol. The spe- 
cific prefix-free codes used are from two 
classes of variable-length codes: a class 
known as Golornb codes, and a class 
known as exponential-Golomb codes. 
The codes within each class are indexed 
by a single integer parameter. 

The present method uses exponen- 
tial-Golomb codes for the lengths of the 
runs of zeros, and Golomb codes for the 
nonzero values. The code parameters 
within each code class are determined 
adaptively on the fly as compression pro- 
ceeds, on the basis of statistics from pre- 
viously encoded values. In particular, a 
simple adaptive method has been de- 
vised to select the parameter identifying 
the particular exponential-Golomb code 
to use. The method tracks the average 
number of bits used to encode recent 
runlengths, and takes the difference be- 
tween this average length and the code 
parameter. When this difference falls 
outside a fixed range, the code parame- 
ter is updated (increased or decreased) . 
The Golomb code parameter is selected 
based on the average magnitude of re- 
cendy encoded nonzero samples. 


The coding method requires no float- 
ing-point operations, and more readily 
adapts to local statistics than other 
methods. The method can also accom- 
modate arbitrarily large input values 
and arbitrarily long runs of zeros. In 
practice, this means that changes in the 
dynamic range or size of the input data 
set would not require a change to the 
compressor. 

The algorithm has been tested in com- 
putational experiments on test images. A 
comparison with a previously developed 
algorithm that uses large code tables 
(generated via Huffman coding on train- 
ing data) suggests that the data-compres- 
sion effectiveness of the present algo- 
rithm is comparable to the best 
performance achievable by the previously 
developed algoridim. 

This work was done by Aaron Kiely and 
Matthew Klimesh of Caltech for NASA’s Jet 
Propulsion Laboratory. Further information 
is contained in a TSP (seepage 1 ). 

The software used in this innovation is 
available for commercial licensing. Please 
contact Karina Edmonds of the California 
Institute of Technology at (818) 393-2827. 
Refer to NPQ-40490. 


NASA Interactive Forms Type Interface — NIFTI 

A flexible database query, update, modify, and delete tool provides an easy interface 
to Oracle forms. 


Lyndon B. Johnson Space Center, Houston, Texas 


A flexible database query, update, mod- 
ify, and delete tool was developed that pro- 
vides an easy interface to Oracle forms. 
This tool — the NASA interactive forms 
type interface, or NIFTI — features on- 
the-fly forms creation, forms sharing 
among users, the capability to query the 
database from user-entered criteria on 
forms, traversal of query results, an ability 
to generate tab-delimited reports, viewing 
and downloading of reports to die user’s 
workstation, and a hypertext-based help 
system. NIFTI is a very powerful ad hoc 
query tool that was developed using C++, 


X-Windows by a Motif application frame- 
work. A unique tool, NIFTI’s capabilities 
appear in no other known commercial-off- 
the-shelf (COTS) tool, because NIFTI, 
which can be launched from the user’s 
desktop, is a simple yet very powerful tool 
with a highly intuitive, easy-to-use graphi- 
cal user interface (GUI) that will expedite 
the creation of database query/ update 
forms. NIFTI, therefore, can be used in 
NASA’s International Space Station (ISS) 
as well as within government and industry 
— indeed by all users of the widely dissem- 
inated Oracle base. And it will provide sig- 


nificant cost savings in the areas of user 
training and scalability while advancing 
the art over current COTS browsers. 

No COTS browser performs all the 
functions NIFTI does, and NIFTI is easier 
to use. NIFTI’s cost savings are very signif- 
icant considering the very large database 
with which it is used and the large user 
community with varying data require- 
ments it will support. Its ease of use 
means that personnel unfamiliar with 
databases (e.g., managers, supervisors, 
clerks, and others) can develop their own 
personal reports. For NASA, a tool such 
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